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AMENDMENTS TO CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims; 



1 . (Currently Amended) An optimal high-speed multi-resolution retrieval method on a large 
capacity database comprising the steps of: / 

deriving the multi-resolution structure of a qirery "Q"; 

setting an initial minimum distance "d^" to have the infinite value[[.]]; 

setting respective values of "i" and "7" \6 be "l"[[ ]]i 

deriving 6i d I (X i , OY \ where d y (X j , O) re a distance between a histogram X , and query O 
at a level / : / 

deriving "d L (Xj ,OV \ where d L fX/0) is a distance between a histogram X { and query O 
at a level L : / 

based on results of the steps /f deriving d'and d L , obtaining a final value of "d min "; and 

selecting data having a -the4 inal value of "d^" as the best match. 

2. (Original) The optimal hign-speed multi-resolution retrieval method according to claim 1, 
wherein the step of deriving "d^Xj , Q)" comprises the steps of: 

if "d^Xi , Q)" is more than "d^", then removing the current candidate "X", and updating 
respective values of "i/ and "7" with "i + 1" and "1"; and 

if "d'CXj , Q)/is not more than "d^", then updating "7 " with "i + 1". 

3. (Original) The optimal high-speed multi-resolution retrieval method according to claim 1, 
wherein the step of deriving "d^Xj , Q)" comprises the steps of: 

if "dVpCj , Q)" is more than "d Tnin ' , ? then removing the current candidate "Xj"; and 
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if "d L (Xi , Q)" is not more tfian "d^", then updating "d^" with "d L (Xi , Q)" 5 and 
updating respective values of 'Y' ahd with "i + 1" and "1". 

4. (Currently Amended) The optimal high-speed imrftwesolution retrieval method according to 
claim 1 , wherein the high-speed mufti-resb^non retrieval on the database is carried out using an 
inequality property expressed byJt^wU^kfg expression: 

d(X,Y) d L (^T>d L - x (X,y) >->d l (X,Y) > > d l (X,Y) > d°(X,Y)^ 

5 . (Currently Amended) An optimal high-speed multi ^resolution retrieval method using a cluster- 
based multi-resolution search algorithm adapted to putput one best match, comprising the steps 
of: 

performing a high-speed multi-resolution exhaustive search algorithm, thereby searching 
for a cluster "k^" having a minimum distance /d' min "; 

setting an initial value of the "d^" to '5a' min ", applying the high-speed multi-resolution 
exhaustive search algorithm to "& kmi ", thereby updating "d^"; 

deriving " d h (C k ,Q)~S k "; and 

selecting data having a final vahWof "d^" is s e l e cted as the best match. 

6. (Currently Amended) The optimal high-speed multi-resolution retrieval method according to 
claim 5, wherein the high-speed multi-resolution retrieval using the cluster-based multi- 
resolution search algorithm is card ea out using an inequality property expressed by the following 
expression: 

If dHC k> Q)-S t >d^ /.then X™ e O k d(X, ,Q) > 

where, l k < K 



7. (Original) The optimal Kigh-speed multi-resolution retrieval method according to claim 5, 
wherein "d^" is updated/with a value expressed by the following expression: 



d = X 1 

min 
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Further comprising the steps of: 
setting "k" to/l"; and 
if k = k^, updating^" with "k + 1". 

8. (Original) The yoptimal high-speed multi -resection retrieval method according to claim 5 or 
6, further composing: 

if "d h (C k ,Q) - S k " is mpt% tljjtfi "d^", removing the cluster "k"; 

if" d li (C k ,Q)-S k >d^ ri /^"^)$/not more than "d^", applying the high-speed multi- 
resolution exhaustive seajam algorithm to "O*", thereby updating "d^"; and 
updating "k"^ith "k + 1". 



9. (Original) An optimal high-speed multi-resolution /retrieval method using a cluster-based 
multi-resolution search algorithm adapted to output a plurality of more-significant best matches, 
comprising the steps of: 

performing a high-speed multi-resolution exhaustive search algorithm, thereby searching 
for a cluster "k,nin" having a minimum distance "c^ min , 

if n ( Q> kmSn ) ^ M ? searching for M more-significant best matches in accordance with an 

algorithm modified from the high-speed multi/resolution exhaustive search algorithm to search 
for the M more-significant best matches, anja storing respective distance values of the searched 
more-significant best matches "d^l/]"; 

setting "k" to "1", and if k = k^Vupdating "k" with "k + 1"; 

if d l *(C k9 Q)-S k > d min [0]y4moving the cluster "k", and updating "k" with "d + 1 

setting "k" to "1", and if it/s determined that the cluster "k" has been searched for, 
updating "k"with "k+ 1"; 

if d h (C k ,Q) - S k > c^ in [M - 1], removing the cluster "k" and updating "k" with "d 

+ 1"; 

updating "d^J-]" while applying the modified high-speed multi-resolution exhaustive 
search algorithm to "0 A "/&nd updating "k" with "k + 1"; and 
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selecting M data corresponding to a finaly^J-]" as best matches, respectively. 

10. (Currently Amended) The optimal hid^speed multi -resolution retrieval method according 
to claim 9, wherein the high-speed imrfti-resolution retrieval using the cluster-based multi- 
resolution search algorithm is carried^out using an inequality property expressed by the following 
expression: / 

If dHC k ,Q)-S k >/^[M-\] ,then X™ e <S> k d(X n Q) > d^[M- 1] 4 

11. (Original) The ofttimal high-speed multi-resolution retrieval method according to claim 9, 
further comprising: 

if n U& kmin ) < M, filling if n ( Q> kmin ) distance values in "d^J*]" in the order of higher 

values, starting from the lowest value, and storing the remaining elements of "d^*]" with the 
infinite value. 
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